線性結構的本質：邏輯上的「排隊」

線性數據結構（Linear Data Structure）並非指資料在記憶體中必須像士兵排隊般整齊。其本質特徵在於資料項之間存在唯一的相對位置關係。在此種邏輯模型中，除首尾元素外，每一項皆有明確的「前驅」與「後繼」。

ADT 的封裝力量

抽象資料類型 (ADT) 是我們對此種邏輯關係的嚴謹定義。它將「做什麼」（操作定義）與「怎麼做」（具體儲存）徹底解耦。如同一列火車：無論火車在直道或彎道（物理位置改變），車廂間的相對順序（邏輯特性）始終不變。